""" 练习4. 斐波那契数列（Fibonacci sequence）
- 作者：徒步天下(code@lihf.net)
- LMIG：挨踢精英微创新小组（Long Micro Innovation Group）
- 版本：v0.1
- 发布时间：2021/5/8
- 更新时间：2021/5/8
- 版权声明：本文档采用 MulanPSL v2 许可，转载或引用请保留作者及版本信息。

### 题目

又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、在数学上，斐波纳契数列以如下被以递归的方法定义。

1. 输入整数 n
2. 输出 前 n 个 斐波纳契数。

### 提示
1. 用递归作。
2. 换一种方法，用循环作。
"""

def fib(n):
    if n==1:
        return [1]
    elif n==2:
        return [1, 1]
    else:
        a = fib(n-1)
        a.append(a[-2]+a[-1])
        return a

n = int(input("请输入一个整数(1-20):"))
print(fib(n))
